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Abstract 

A discrete model of pedestrian motion is presented that is imple- 
mented in the Floor field- and Agenthased Simulation Tool (F.A.S.T.) 
which has already been applicated to a variety of real life scenarios. 

g ; 1 The F.A.S.T.-Model of Pedestrian Motion 

The F.A.S.T. model is discrete in space and time with an orthogonal lattice. 
^ ■ It can be classified as probabilistic CA with extensions demanded by reality. 
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f^ , There is a hard-core exlusion between the agents, of which at maximum one 

can stand at a cell at a certain point in time. An agent needs the space 
of one cell. This implies a cell size of roughly 40 • 40 crm?', the minimum 

■r^lj- ■ space a pedestrian occupies |Dre67j . So far the model follows earlier models 

^D \ [Klu03t IKesOlj . In fact this model is in many aspects an extension - mainly 

related to speeds larger one cell per round - of the model presented in [Kir02j 
which itself had predecessors [ BurOlal ISchOla^ IBurOlb] . 

There are three levels of decision making in this model: 1) The choice of 

r> \ an exit, 2) the choice of a destination cell, 3) the path between the current 

j^ ' and the destination cell. The first two are probabilistic processes. The third 

one is deterministic, except for the order in which the agents carry out their 
steps to reach the destination cell. The process of choosing a destination 
cell is done completely in parallel by all agents, while the actual motion is 
a totally sequential process. 

In the following a round includes the decision for an exit as well as for a 
destination cell and all steps, while a step is the movement of an agent from 
one cell to one of the nearest neighbour cells i.e. a part of the path from the 
current towards the destination cell. 



1.1 Choosing an Exit 

At the beginning of each round all agents choose one of the exits with the 
probability pg = N{l + 6AEkE{A))/S{A, E)"^, with A numbering the agents, 
E numbering the exits agent A is allowed to use, 6ae = 1 if agent A chose 
exit E during the last round and 6ae = otherwise, /c_b(A) being agent ^'s 
persistance to stick with a once taken decision for one of the exits, S{A, E) 
being the distance between the exit and the current position of agent A, 
and N as normalization constant guaranteeing "^^Pe = 1- The distance 
is squared so the probability is proportional to the inverse of the area of a 
circle around the exit with radius S{A, E). Given a homogeneous density of 
agents all over a scenario with high symmetry this area is proportional to 
the number of agents which are closer to the exit than agent A. Therefore 
this is a measure of a possible queue before agent A at exit E. 



1.2 Choosing a Destination Cell 

In a model which is spatially and temporally discrete an agent's (dimension- 
less) velocity is the number of cells which he is allowed to move during one 
round. As the real-world interpretation of the size of a cell is fixed by the 
scale of the discretization, the real-time interpretation of one round fixes 
the real-world interpretation of such a dimensionless velocity. One round is 
chosen to equal the typical reaction time of one secound. Typical maximal 
velocities Vmax of the agents therefore are three to six cells per round. 
In the F.A.S.T. model an agent chooses one cell (the destination cell) he 
wants to move to out of all cells he would be able to reach during one round, 
except for those that are occupied. Which cells are part of the neighbour- 
hood that belongs to a certain Vmax (i-e. the shape of such a neighbourhood) 
is described in (Kre05] . 

1.2.1 Probabilities for the possible Destination Cells: 

Probabilities get assigned to each free and unoccupied cell in the neighbour- 
hood of an agent that corresponds to the maximum velocity of that agent, 
that that particular cell is chosen as destination cell. The probability that 
an agent chooses cell (x, y) is 
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While A^ is a normalization constant all p;^ are partial probabilities from 
the different influences on the movement of an agent. 

1. pf„ is the influence of the static floor field which contains the informa- 
tion on the distance towards the exit. 



2. p!^ is the influence of the dynamic floor field [SchOlb] which contains 
the information of the motion of the other agents. 

3. pl.y is the influence of inertia effects. 

4. p^ is the influence of nearby walls. 

5. p^y is the influence of the density of nearby agents. 
These five influences will be introduced in more detail now. 

Moving tow^ards the Exit - Following the Static Floor Field: Before 
the simulation begins, the distance from each cell to each exit is calculated 
using Dijkstra's algorithm |Dij59| and stored in the static floor field. With 
the static fioor field p^ is calculated for a certain cell at (x, y) as p^y = 
g-ksSxy ^ ■vifitii jig being the coupling strength of an agent to the static floor 
fleld knowledge as well as will to move are parametrized. All of the five 
influences are weighted against each other in their relative strengths by 
coupling constants kx and all coupling constants are individual parameters 
of the agents. 

Herding Behaviour - Following Others: Asides the main CA where 
the agents move, there is another CA - the dynamic floor field - where agents 
leave a virtual trace whenever they move. This trace decays and diffuses 
with time. In the F.A.S.T. model the dynamic floor fleld is a vectorial 
fleld. So an agent who has moved from (a, b) to (x, y) changes the dynamic 
floor field {Dx,Dy) at (a, 6) by {x — a,y — b) after all agents have moved. 
Right after that all values of both components of D decay with probability 
5 and diffuse with probability a to one of the (von Neumann) neighbouring 
cells. Since the vector components can be negative, decay means a reduction 
of the absolute value. Diffusion is only possible from x- to x- and from 
y- to y-component. The infiuence on the motion of the agents is p^y = 
^kD{Dx{x,y)(x-a)+Dy{x,y){y-b)) ^y^q^q (^q^ ^ jg i\^q current position of the agent. 

Inertia: Contrary to Newtonian physics pedestrians experience de- and 
accelerating in motion direction as being less ardous than walking through 
curves. Due to the shape and functionality of the human movement appa- 
ratus pedestrians can de- and accelerate from and to their preferred walking 
velocities almost instantaneously compared to a timescale of one secound. 
However deviating quickly by e.g. 90° from a certain direction while keep- 
ing up the walking speed is far more difficult. So only centrifugal forces are 
considered to have an influence on the motion of the agents. 
On a perfect circle the centrifugal force - which in the F.A.S.T. model is 
the measure for inertia influences - is -Fc o<^ f^/r. This assumption after a 



few steps |Kre06j leads to the following inertia dependence of the movement 
probability p^{xt+i,yt-{-i) = e~ n'"t+i+vt)sm^^ with (j) as angle of deviation 
from the former direction of motion and t counting the timesteps. 



Safety Distance towards Walls. This is considered viap^ = e^ ^wWxy) 
where Wxy is the distance of the cell (x, y) towards the closest wall. For dis- 

^ = 1 
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tances larger than a certain Wmax the effect vanishes completely and p^ 



Staying Polite - Keeping a Distance Towards other Agents. After 
each round for each cell {x,y) the number Np{x,y) of agents in its Moore 
neighbourhood is counted. The more agents are immediately neighboured, 
the less another agent might want to choose this cell as his destination: 
Pxy ~ e~^^^^^^'y> . Then the density at the border of a crowd changes less 
rapidly, while in the center of the crowd the density remains high since all 
free cells which an agent can reach during one round are surrounded by 
agents. 

1.3 Moving towards the Destination Cell 

Once all agents have chosen their destination cell the agents start moving 
towards them. The sequence in which the agents execute their steps is chosen 
randomly in a way, that agent D executes a step, then agent B, then again 
agent D, then agent K. During one step an agent moves deterministically 
onto that cell within the Moore neighbourhood of his current cell, that lies 
closest to his destination cell. To represent the dynamic space consumption 
|Wei93| a cell which has been occupied once during this process remains 
blocked for all other agents until the end of the round. So if the cell closest 
to the destination cell is blocked the agent moves to the secound closest and 
so on. If there is no cell left that is unblocked and closer to the destination 
cell than the current cell the round ends for that particular agent. 
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